#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
//int main()
//{
//	int a = 5, * p = &a, * q = &a;
//	q = a;
//	a = p - q;
//	p = q;
//	a = (*q) * (*p);
//	printf("%d",*q);
//	return 0;
//}
//int main()
//{
	/*int a[][3] = { 1,2,3,4,5,6,7 };*/
//	int x = 6, n = 5;
//	x += n++;
//	printf("%d", x);
//	return 0;
//}
//int main()
//{
//	int x = 4; x += x *= x + x;
//	printf("%d",x);
//	return 0;
//}
//void tip(char* ch1, int sz)
//{
//	int ch2[255] = {0};
//	char ch3[100];
//	int i,count=0;
//	for (i=0;i<sz;i++)
//	{
//		int tmp = ch1[i];
//		ch2[tmp]++;
//	}
//	for (i = 0; i < sz; i++)
//	{
//		if (ch1[i]!=ch1[i+1])
//		{
//			ch3[count++] = ch1[i];
//		}
//	}
//	for (i = 0; i < count; i++)
//	{
//		if (ch2[ch3[i]] == 1)
//		{
//			printf("%c",ch3[i]);
//		}
//		else
//		{
//			printf("%d%c",ch2[ch3[i]] ,ch3[i]);
//		}
//	}
//}
//void tip(char* ch1, int sz)
//{
//	int count = 1;
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (ch1[i]==ch1[i+1])
//		{
//			count++;
//		}
//		else
//		{
//			if (count != 1)
//			{
//				printf("%d%c",count,ch1[i]);
//			}
//			else
//			{
//				printf("%c",ch1[i]);
//			}
//			count = 1;
//		}
//	}
//}
//int main()
//{
//	char ch1[1000];
//	gets(ch1);
//	int sz = strlen(ch1);
//	tip(ch1,sz);
//	return 0;
//}
//int main()
//{
//	char x[] = "China";
//	printf("%d",sizeof(x));
//	char str[5] = { 'g', 'o', 'o', 'd', '!' };
//	return 0;
//}
//int main()
//{
//	char str[5] = { 'g', 'o', 'o', 'd', '!' };
//	printf("%s", strlen(str));
//	return 0;
//}
//int main()
//{
//	/*char str[5] = "good!";
//	printf("%s",str);*/
//	char x[] = "abcd"; 
//	char y[] = { 'a', 'b', 'c', 'd' };
//	printf("%d %d",strlen(x),strlen(y));
//	return 0;
//}
//int fun(int x) 
//{ int count = 0;
//while (x) { count++; x = x & (x - 1); }return count; }
//int main()
//{
//	printf("%d\n", fun(2019));
//	return 0;
//}
//int Func(int a) 
//{
//	int b = 0; static int c = 3; a = c++, b++; return (a); }
//int main() 
//{ 
//	int a = 8, i, k; 
//	for (i = 0; i < 2; i++) 
//	{
//		k = Func(a++);
//		printf("a=%d\n",a);
//	}
//	printf("%d\n", k); return 0; }
//int main() 
//{
//	int s = 0, n; 
//	for (n = 0; n < 4; n++)
//	{
//	 switch (n) 
//	 {case 2:s += 2; default:s += 4; case 1:s += 1;  case 3:s += 3; } 
//	}
//	printf("%d\n", s);
//	return 0;
//}
//char *trim(char* arr)
//{
//	char* p = arr;
//	char* q = arr + strlen(arr) - 1;
//	while (p<=q&&*p=='*')
//	{
//		*p++;
//	}
//	while (q>=p && *q == '*')
//	{
//		*q--;
//	}
//	*(++q) = '\0';
//	return p;
//}
//char* deblank(char arr[])
//{
//	arr = trim(arr);
//	char* str = arr;
//	int i;
//	for (i = 0; arr[i] != '\0'; i++)
//	{
//		if (arr[i] != '*')
//		{
//			*str++= arr[i];
//		}
//		if (arr[i] == '*' && arr[i + 1] != '*')
//		{
//			*str++ = arr[i];
//		}
//	}
//	*str = '\0';
//	return arr;
//}
//int main()
//{
//	char arr[200],*p;
//	gets(arr);
//	p=deblank(arr);
//	puts(p);
//	return 0;
//}
//#define For 1
//#define _abc 1
//#define IF 1
//int main()
//{
//	char acX[] = "abcdefg"; char acY[] = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
//	printf("%d %d",strlen(acX),strlen(acY));
//	return 0;
//}
//int Find(int **arr,int row ,int col,int target)
//{
//    int rows = 0;
//    int cols = col-1;
//    while (rows <row  && col >= 0)
//    {
//        if (arr[rows][cols] ==target )
//        {
//            return 1;
//        }
//        else if (arr[rows][cols] > target)
//        {
//            cols--;
//        }
//        else if (arr[rows][cols] < target)
//        {
//            rows++;
//        }
//    }
//    return 0;
//}
//int main()
//{
//	int arr[4][4] = { 1,2,8,9, 2,4,9,12, 4,7,10,13, 6,8,11,15 };
//    int n,w;
//    scanf("%d",&n);
//	w=Find(arr, 4, 4,n);
//    if (w == 1)
//    {
//        printf("yes\n");
//    }
//    else
//    {
//        printf("no\n");
//    }
//	return 0;
//}